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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
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DETAILED ACTION 

1 . This is in response to the amendment filed on 6 September 2005. 

2. Claims 1-16 are pending in the application, 

3. Claims 1-16 have been rejected. 

Response to Arguments 

4. Applicant's arguments with respect to claims 1-16 have been considered but are moot in view 
of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

5. Claims 1-16 are rejected under 35 U.S.C, 102(e) as being anticipated by Ulyanov U.S. 
Patent No. 6,578,018 81. 

As to claims 1 and 15, Ulyanov discloses a method for encrypting programs for 
encrypted execution on a network having a remote host computer, comprising the steps of: 

encoding a program as a unitary matrix with n rows and n columns 
[column 13 line 61 to column 14 line 6]; 

encoding an input data string to the program as a vector of length n, 
wherein execution of the program on the input data string is realized by matrix 
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multiplication of the unitary matrix with the vector [column 16 line 1 to column 
17 line 67]; 

loading the encoded program and the encoded data string on the host 
computer [column 16 line 1 to column 17 line 67]; 

executing the encoded program, using the encoded data string, on the host 
computer [column 16 line 1 to column 17 line 67]; 

communicating results from the host computer to the network [column 16 
line 1 to column 17 line 67]; and 

decoding the results into output representative of executing the program 
with the data string, wherein computations and data associated with the program 
and data string are unintelligible and useless at the host computer [column 15, 
lines 46-52]. 

As to claim 2, Ulyanov discloses that the step of encoding a program comprises 
converting the program to a unitary matrix multiplication [column 16 line 1 to column 17 line 
67]. 

As to claim 3, Ulyanov discloses that the step of converting the program comprises 
converting the program to a unitary matrix multiplication U such that U 6 U n for some integer n, 
where U n represents a group of unitary matrices of size n [column 19 line 1 to column 20 line 
44]. 

As to claim 4, Ulyanov discloses that the step of encoding the program comprises 
generating two independent identically distributed unitary matrices X, Y from the uniform 
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probability distribution over U n determined by the Haar distribution [column 16 line 1 to column 
17 line 67]. 

As to claim 5, Ulyanov discloses that the step of encoding a program comprises the steps 
of computing LP as XUY* and communicating LP to the remote host computer over the network 
[column 16 line 1 to column 17 line 67]. 

As to claim 6, Ulyanov discloses that the step of encoding the input data string comprises 
converting the input data string to a vector b [column 16 line 1 to column 17 line 67]. 

As to claim 7, Ulyanov discloses that the step of encoding comprises the steps of 
computing b' as Yb and communicating b' to the remote host over the network [column 16 line 1 
to column 17 line 67]. 

As to claim 8, Ulyanov discloses that the step of executing the encoded program, using 
the encoded data string, on the: host computer comprises the steps of computing the product of 
XUY* and Yb and communicating results to the network [column 16 line 1 to column 17 line 
67]. 

As to claim 9, Ulyanov discloses that the step of decoding the results into output 
comprises computing X*XUb, external of the host computer, to determine the multiplication of 
Ub as desired output of the programs wherein XUY* and Yb is (XUb) and X*XUb is obtained 
by matrix multiplication X*(XUb) [column 26, lines 6-42]. 

As to claim 10, Ulyanov discloses the step of decoding comprises decrypting at a control 
computer connected to the network and the host computer [column 26, lines 6-42]. 

As to claim 11, Ulyanov suggests that the network comprises the Internet [column 16 line 
1 to column 17 line 67]. 
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As to claim 12, Ulyanov suggests that the network comprises a virtual private network 
[column 16 line 1 to column 17 line 67]. 

As to claim 13, Ulyanov suggests that the network comprises a local area network (LAN) 
[column 16 line 1 to column 17 line 67]. 

As to claim 14, Ulyanov discloses embedding one or more constants into the input data 
string or program, prior to encoding, to detect incorrect execution or data tampering [column 16 
line 1 to column 17 line 67]. 

As to claim 16, Ulyanov discloses that the control computer embeds one or more 
constants into the unitary matrix or data string, wherein the results from the host computer 
indicate tampering or incorrect execution of the encoded program [column 16 line 1 to column 
17 line 67]. 
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Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aravind K. Moorthy whose telephone number is 571-272-3793. 
The examiner can normally be reached on Monday-Friday, 8:00-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz R. Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Aravind K MoorthyK^ 
November 23, 2005 



